A TROPICAL CALCULATION OF THE WELSCHINGER INVARIANTS OF REAL 

TORIC DEL PEZZO SURFACES 
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Abstract. The Welschinger invariants of real rational algebraic surfaces are natural analogues of the genus 
zero Gromov-Witten invariants. We establish a tropical formula to calculate the Welschinger invariants of 
real toric Del Pezzo surfaces for any conjugation-invariant configuration of points. The formula expresses 
the Welschinger invariants via the total multiplicity of certain tropical curves (non- Archimedean amoebas) 
passing through generic configurations of points, and then via the total multiplicity of some lattice paths in 
the convex lattice polygon associated with a given surface. We also present the results of computation of 
Welschinger invariants, obtained jointly with I. Itenberg and V. Kharlamov. 
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Introduction 



One of the important questions of real enumerative geometry is: for a real algebraic surface E, how 
many real rational curves in an ample linear system \D\ pass through a conjugation-invariant configuration 
of —K-^D — 1 distinct generic points in S? Similarly to the complex case, where the answer is given by 
Gromov-Witten invariants, the recently discovered Welschinger invariants [161 117) appear to be an ultimate 
tool to handle the question over the reals. In particular, they led to non-trivial positive lower bounds for the 

iy~N ■ numbers in question, provided that the configuration consisted of only real points [3] . 

^- ' So far no closed or recursive formula is found for the Welschinger invariants, and tropical enumerative 

0^ . geometry [8l [9J [13] provides the only known approach to compute them. In the present paper we express 

the Welschinger invariants for configurations of real and imaginary conjugate points on real toric Del Pezzo 
surfaces via the number of certain subdivisions of the corresponding convex lattice polygons. 



Welschinger invariants. Let E be P 2 , or the hyperboloid (P 1 ) 2 , or the plane P 2 blown up at k generic 



real points, equipped with the standard real structure. Let D be a real ample divisor on E, and let the 
non-negative integers r',r" satisfy 

(0.1) r' + 2r" = -Kt.D - 1 . 



Denote by f2 r »(E, D) the set of configurations of —K^D — 1 distinct points of E such that r' of them are 
real and the rest form r" pairs of imaginary conjugate points. The Welschinger number W r "(Y>, D) is the 
sum of weights of all the real rational curves in \D\, passing through a generic configuration^ p G f2 r "(E, D), 
where the weight of a real rational curve C is 1 if it has an even number of real solitary nodes, and is 
— 1 otherwise. The surfaces E as above are the only toric surfaces, whose complex structure determines a 
symplectic structure which is generic in its deformation class, and thus, by Welschinger's theorem [161 117) . 
W r n (E, D) does not depend on the choice of a generic element p S £l r >> (E, D) (a simple proof of the latter 
independence in the algebraic setting is found in [4]). The importance of the Welschinger invariant comes 
from an immediate inequality 

(0.2) \Wr»(?,D)\ < RzAp) < N^d , 
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The generality means here that all the complex rational curves through the configuration are nodal irreducible, and their 
number is equal to the corresponding Gromov-Witten invariant. 
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where Rt.,d{p) is the number of real rational curves in \D\ passing through a generic configuration p e 
Q r «(5], D), and Ns t jj is the number of complex rational curves in \D\, passing through generic —K-^D — 1 
points in E. We should notice that even the existence of a positive lower bound for Rs,d(p) was not reached 
by any other method, beginning with the case of plane quartics. 

A tropical calculation of the Welschinger invariant. Our approach to calculating the Welschinger 
invariant is quite similar to that in [3j, and it heavily relies on the enumerative tropical algebraic geometry 
developed in [H|9l[T3]. More precisely, we replace the complex field C by the field K = U m >i Clji 1 /™}} of 
the complex locally convergent Puiseux series equipped with the standard complex conjugation and with a 
non- Archimedean valuation 

Val : K* -> R, Val ( ^ a kt k ) = - min{fc : a k £ 0} . 

A rational curve over Kr passing through a generic configuration p € fi r «(Eu;, D) is represented as an 
equisingular family of real rational curves in E over the punctured disc, and its limit at the disc center 
determines a tropical curve in R 2 (called a real rational tropical curve), which passes through the configuration 
Val(p) C R 2 , coordinate- wise Val- project ion of p. 

Our first main result is Theorem 13.11 (section [3]), which precisely describes the real rational tropical 
curves, passing through generic configurations of points in Q 2 , and, for any such real rational tropical curve 
A, determines the contribution to the Welschinger invariant of all the real algebraic curves, projecting to A. 
The proof is based on the techniques of [13] . 

In the case of configurations, consisting of only real points, this result has been obtained in [21 Q2]. We 
notice that an extension of the tropical formula to the case of configurations of real and imaginary conjugate 
points, requires some further development of the techniques of tropical enumerative geometry, which we 
present in this paper. The principal difficulty in the latter case is that the configuration Val(p) contains 
fewer points than p, since a pair of conjugate points projects to the same point in R 2 . 

The second main result is Theorem 14.21 (section |4.2[) . which reduces the count of real rational tropical 
curves, passing through a generic configuration in Q 2 , to the count of the total weight of certain lattice 
paths in the convex lattice polygon corresponding to the divisor D. The weight of a lattice path is the sum 
of Welschinger numbers of certain subdivisions of the given polygon into convex lattice subpolygons, which 
can be produced from the lattice path in a finite combinatorial algorithm ( section [4. 2[) . Here we follow the 
Mikhalkin's idea to place the configuration Val(p) C R 2 on a straight line. 

Applications. The tropical formula turns the computation of Welschinger invariants into a purely combina- 
torial problem on geometry of lattice paths and lattice subdivisions of convex lattice polygons. We present 
here some results, obtained in this way jointly with I. Itenberg and V. Kharlamov (see [5] for a detailed 
presentation and proofs). These results concern the positivity of Welschinger invariants, their monotone 
behavior with respect to the number of imaginary points in configurations, and the asymptotics with respect 
to the growing degree of the divisor D. We formulate a few natural conjectures. 

A. The positivity and monotonicity of the Welschinger invariant. The positivity of Wo(E, D) for all real 
toric Del Pezzo surfaces and ample divisors D was shown in [3J. For r" ^ 0, the invariants W r "(Y*,D) can 
vanish (see, for example, computation of W r »(P 2 , 3L), L being a line in the plane, in section |4~!3")) . 

Theorem 0.1. ([5]) (1) The invariants W r " ((W 1 ) 2 , D) are positive for all ample divisors D and all r" > 0, 

satisfying \0.1\ l. 

(2) The following inequalities hold: 
(i) W (T,,D) > Wi(E,D) > W 2 (T,,D) > Vy 3 (E,L>), for £ = P 2 , (P 1 ) 2 , P 2 , or P 2 ., with D an ample 

divisor such that D{D + Ks) > 0; 
(ii) W 3 (P 2 ,D) > 0, and VF 2 (E, D) > 0, for E = P 2 ,, k - 1,2, 3, and an ample divisor D. 

Conjecture 0.2. ([S]) For a real unnodal Del Pezzo surface E and any ample divisor D on E, the Welschinger 
invariants W r »(£, D) are positive as < r" < [(— K-^D — l)/2], and are non-negative for r" = [{—K-^D — 
l)/2]. Furthermore, they satisfy the monotonicity relation 

W r »(Z,D)> Wr« + i(E,D), 0<r"< ~ h ^ D - ] 



We notice that the monotonicity and non-negativity of Welschinger invariants are closely related, since, 
by [IS] , Theorem 2.2, the first difference of the function r" \— > W r »(E, D) is twice the Welschinger invariant 
for the surface S blown up at one real point. 

B. The asymptotics of the Welschinger invariants. 

Theorem 0.3. ([5]) The Welschinger invariants of the plane satisfy the relation 

(0.3) lim log^(F,^)^ iim log^„ L=3i o<r//< ^ 

n^oo nlogn n-»oo n log n 

For E = (P 1 ) 2 , or P 2 , 1 < fc < 3, it holds that 

(0.4) ^^MJ^M,^ 0<,"<2. 

d^oo nlogn n— >oo nlogn 

This means that the number of real rational curves passing through any generic conjugation-invariant 
configuration of points in E, where r" is bounded as in the assertion, is asymptotically equal to the number 
of all complex rational curves in the logarithmic scale. 

We propose a natural extension of Theorem 10.31 to all Del Pezzo surfaces and other values of r": 

Conjecture 0.4. (|5j) Let D be an ample divisor on a real unnodal Del Pezzo surface E. Then, for any 
fixed r" > 0. 

ton W^nD) = nm logA^g = _ 

ra— >oo nlogn n^oo ?i log n 



The following statement implies Conjecture 10.41 for the hyperboloid: 

Theorem 0.5. ([5]) Let D be an ample divisor on (P 1 ) 2 of bi- degree (a x ,a 2 ), < ai < a 2 , and let a sequence 
of positive integers r"(n) < (a\ + a 2 )n satisfy lim n ^ oc r(n)/n = 7q'. Then 

, , \ogW r „ M ((f l ) 2 ,nD) 

0.5 lim inf B ( " ; - > -K(,i>»D - r'' = 2oi + 2a 2 - r" . 

«->oo nlogn v ' 

Organization of the material. The paper is structured as follows: in section [1] we introduce tropical 
curves, in section [2] we describe tropical limits of rational curves defined over the field Kr, in section [3] 
we prove the tropical formula for Welschinger invariants, in section 0] we obtain an explicit combinatorial 
description for Welschinger invariants via lattice paths and subdivisions of convex lattice polygons. 

Acknowledgements. I am grateful to I. Itenberg and V. Kharlamov for very valuable discussions. I thank 
the referee for a careful reading of the manuscript and pointing out a number of defects in the preliminary 
version. 

1. Non- Archimedean amoebas and tropical curves 

1.1. Basic definitions and notation. In sections [1] and [3] we assume that A is a non-degenerate lattice 
polygon in K 2 , E = Tor(A) is a toric surface associated with A, and \D\ is the tautological linear system, 
generated by the monomials x l y\ (i,j) € A n Z 2 . 

In particular, the surfaces P 2 , (P 1 ) 2 , P 2 ,, k = 1, 2, 3, are naturally associated with the polygons shown in 
Figure Q] 

• the triangle Conv{(0,0), (0,d), (d,0)}, if E = P 2 , dcgD = d, 

• the rectangle Conv{(0,0), (efe,0), (d 2 ,di), (0,d x )}, if E = (P 1 ) 2 , degD = (d 1 ,d 2 ), 

• the trapeze Gonv{(0,0), (d- di,0), (d- d u di), (0,d)} if E = P 2 , D ~ dL - d x E x , 

• the pentagon Conv{(0,0), (d-di,0),(d-di,di), (d 2 ,d-d 2 ), (0,d-d 2 )}, if E = P 2 ,D- dL~d Y E x - 
d 2 E 2 , 



, yu - ui,U), \u - ai,u X ), \u 2 ,u - u 2 ), yv,a - a 2 ), \v,a 3 )} n i = P 2 

dL - diEi - d 2 E 2 - d 3 E 3 . 



• the hexagon Conv{(d 3 ,0), (d - di,0),(d- di,di),(d 2 ,d - d 2 ),(0,d- d 2 ),(0,d 3 )} if E = P|, L> 




d-d 




d-d. 



d -. d-d. 



Figure 1. Polygons associated with P 2 , (P 1 ) 2 , Pf, P 2 ., and Pj 



Observe that 
(1.1) r'4 

The amoeba Ac of a curve C € 



2r" 



■KvD-l= |<9AnZ 2 | -1 



|.D|k is defined as the closure of the set Val(C PI (K*) 2 ) 
Kapranov's theorem (see [HO [7]) the amoeba Ac of a curve C £ |-D|k, given by the equation 



c 



By 



(1.2) 



f(x,y) ■= 



E 



a ij x' l y : > = 



with A as the Newton polygon of /, is the corner locus of the convex piece-wise linear function 



(1.3) 



Nf{x,y)= max (xi + yj + Val(ay)), X,y £ 

(ij)eAnz 2 



In particular, Ac is a planar graph with all vertices of valency > 3, consisting of closed segments and rays. 

An amoeba A with Newton polygon A is called reducible, if A is the union of two amoebas A', A" ^ A 
with Newton polygons A', A" such that A = A' + A" (Minkowski sum). 

Take the convex hull A of the set {(i,j, — Val(ay)) 6 M 3 : [i,j) € A n Z 2 } and define the function 

(1.4) i//:A->R, v f (x,y)=m\n{ 1 : {x,y,f) € A} . 

This is a convex piece- wise linear function, whose linearity domains form a subdivision Sen of A into convex 
lattice polygons Ai,..., An- The function Vf is Legendre dual to Nf (see, for instance, [2]), and thus, the 
subdivision Sc is combinatorially dual to the pair (R 2 , Ac). 

We define the tropical curve, corresponding to the algebraic curve C, as a balanced graph, supported at 
Ac (cf. [21 E]), i.e., this is the non- Archimedean amoeba Ac, whose edges are assigned weights equal to 
the lattice length^ 3 ] of the dual edges of Sc- The subdivision Sc can be uniquely restored from the tropical 
curve Ac [H] (we denote a tropical curve and the supporting amoeba by the same symbol, no confusion will 
arise). 

1.2. Rank of a tropical curve. Let A be a tropical curve with Newton polygon A, given by a tropical 
polynomial (|1.3|) . On the right-hand side of formula (|1.3j) we remove unnecessary linear functions, take the 
terms Val(ajj) in the remaining linear functions as variables, and factorizing by common shift, obtain the 



space 



\\V(S)\ 



where V(S) is the set of the vertices of the dual subdivision S. The set Iso(Ac) of tropical 
curves with Newton polygon A, which are combinatorially isotopic to the given curve (or, equivalently, are 
dual to the same subdivision S of A), is defined in Rl y ( s ')l~ 1 by certain linear relations and inequalities, and 
thus forms a convex polyhedron. Its dimension is called the rank of the tropical curve A. Clearly, the rank 
of a tropical curve rk(Ac) is bounded from below by the virtual rank 



Tk vir (A) = \tt ( 



V)i-i- E (^- 3 ) 

pev(A) 



Clearly, Sc does not depend on the choice of a polynomial / defining the curve C. 
""We define the lattice length \a\ of a segment a with integral endpoints as \a n lP\ — 1. 
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where V(A) is the set of vertices of A, and V p is the valency of the vertex p. In terms of S, 



N 



rk mr (A) = rk mr (S) = \V(S)\ - 1 - ]T(|l/(A fc )| - 3) , 

fe=i 
where V(S), V(Ak) are the sets of vertices of S and Afe, respectively. 

Definition 1.1. Let x\, ..., x m £ Q 2 be distinct points, A a tropical curve with Newton polygon A. The set 
of tropical curves A' £ lso(A) such that x\, ..., Xk are vertices of A', and Xk+i, ■■■, x m £ A' imposes a number 
of linear conditions on the variables Val(ajj), introduced above. We say, that the pair of configurations 
{{x\, ..., Xk}, {xk+i, ..., Xm}) is in A-generic position if the aforemention set of curves A 1 either is empty, or 
has codimension > 2fc + (to — fc) = m + k in Iso(A). We say that a configuration x\, ..., x m is A-generic, if 
it is generic for any division into a pair of configurations and any tropical curve with Newton polygon A. 

Lemma 1.2. The set of A-generic configurations of m points in Q 2 is dense in the set of all m-tuples in 
Q 2 . In particular, if a tropical curve A with Newton polygon A passes through a A-generic configuration 
X\,...,x m £ Q 2 so that X\, ..., x^ are vertices of A, then 

(1.5) m + k < ik(A) . 

Proof. The requirements, imposed by the pair of configurations {{xi, ..., Xk}, {xk+i, ■ ■■, x m }) on A' £ Iso(A), 
can be written as linear conditions on the variables Val(ajj) in Rl^wl -1 , two for a vertex Xi of A 1 , and one 
for Xi £ A' . The failure of generality in this case means just a linear relation to the coordinates of xi, ..., x m . 
Since there are only finitely many combinatorial types of tropical curves with Newton polygon A, we obtain 
that the set of A-generic m-tuples is the complement of finitely many hyperplanes in (Q 2 ) m . □ 

A maximal straight line interval, contained in Ac, is called an extended edge of Ac- The edges of Ac, 
forming an extended edge, are dual to a sequence of parallel edges of Sc ordered so that each two successive 
edges of this sequence belong to one polygon A;. We say that an extended edge of Ac is dual to each of the 
edges of Sc in the corresponding sequence. 

Having a tropical curve Ac with Newton polygon A and a A-generic configuration of point on it, we call 
the set of vertices of Ac, coinciding with points of the configuration, and the set of extended edges of Ac, 
containing points of the configuration in their interior, a basic set of extended edges and vertices of Ac- 

2. Tropicalization of real rational algebraic curves 

We work over the field IK and its real subfield K R = U m >i M{{i 1/m }}. 

2.1. Tropical limit. Fix some A-generic collections of points x' = {x[, ...,x' r ,} and x" = {x'{, ...,x",} in 
Q 2 . Let p[, ...,p' r , £ (KJj) 2 be generic points, satisfying Val(p^) = x\, i = 1, ...,r', and let p'(-, i = 1, ...,r", 
j = 1,2, be generic points in (K*) 2 \(EC^) 2 , satisfying Conj(p^) = p'( 2 , Val(p&) - x'(, i = 1, ...,r", j = 1,2. 
That is 

4 = (-0^,-1%), i = l,...,r', x'l = {-a'l,-ft), $ = l,...,r", 
and 

(2.i) P ; = (t a i(^+ (i)), ^(^+o(i))), ?;,^r*, i = i,...y, 

r99 , /Pj'l = (t a "(^ + 0(1)), ^'(< + 0(l))), ,« // c(P v n • ! n 

^ U = (H'(f + o(l)),^(<H- (l))), *»****> - 1 -- r • 

Let a rational curve C £ |Z)|k, given by a polynomial 
(2.3) f{x,y):= ^ a^^xV = , 

(i,i)GA 

be defined over Kr, and pass through p\, i = 1, ...r', and p^ -, k = 1, ..., r", j = 1, 2. 

Changing the parameter t h^ t m , we make all the exponents of t in aij(t), (i,j) £ A, integral and the 
function Vf integral- valued at integral points. Introduce the polyhedron 

A = {(a,/3, 7 )eK 3 : (a,0) e A, 7 > i//(a,/3)} . 
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It defines a toric variety Y = Tor(A), which is naturally fibred over C so that the fibres Y t , t ^ 0, are 
isomorphic to Tor(A), and Y$ is the union of toric surfaces Tor(Aj), i = 1, ..., N, with Ai, ..., Ajv being the 
faces of the graph of Vf. By the choice of i/f, Tor(A^) ~ Tor(Ai), and we shall write that Yb = {J t Tor(Aj). 
Then (|2.3|) defines an analytic surface {f(x,y) = 0} in a neighborhood of Yq, which, by [13], Lemma 
2.3, fibers into equisingular rational curves C"> C Y t ~ Tor(A), and whose closure intersects Yb along 
the curve C^ that can be identified with (J. Cj C [J. 'lbr(Ai). Passing if necessary to a finite cyclic 
covering ramified along Yq, we can make Tor(A) non-singular everywhere but may be at finitely many points, 
corresponding to the vertices of A, and, in addition, make the surfaces Tor(Afc)\Sing(Tor(A)), k = 1, ..., N, 
smooth and intersecting transversally in Tor(A)\Sing(Tor(A)). As in [13] . we define the tropical limit 
(tropicalization) of the curve C to be the pair, consisting of the tropical curve Ac, and a collection of real 
curves Ct = C^ n Tor(Afc), k=l,...,N, which are defined by 

(2.4) fk(x,y):= J2 <^V=0, fc = l,...,JV, 

(i,j)eA fc 

respectively, where ay(t) = (a^ +0(t))t v f ( - i > j \ (i,j) e A. 

2.2. Tropical limits of real rational curves. A tropical curve Ac is called nodal if the polygons of the 
dual subdivision Sc are triangles and parallelograms. Recall that, by [13], Lemma 2.2, rk(Ac) = ik V i r (Ac) 
if Ac is nodal. Notice also that the weights of the edges of a nodal tropical curve Ac are constant along its 
extended edges, and thus, one can speak of weights of extended edges of nodal tropical curves. 

An irreducible nodal tropical curve Ac is called real rational of type (r', r", s") with r' , r", satisfying (|0.1| . 
and < s" < r", if 

• rk{A c ) = rk mr (A c ) = \dA n Z 2 | - 1 - r" + s", 

• the weights of the semi-infinite edges of Ac are 1 or 2, i.e., the edges of Sc lying on <9A are of length 
1 or 2. 

Proposition 2.1. Under the assumptions of section^ Ac is a real rational tropical curve of type (r 1 , r" , s") 
for some < s" < r" , passing through x' ly ..., x' r , and x'{, ..., x", t in such a way that precisely s" of the points 
x'{, ...,x"n are trivalent vertices of Ac, whereas x' x , ...,x' r , and the remaining r" — s" points among x'{, ...,x"n 
(which we denote Wi, ...,w r "- s ") are not vertices of Ac, and, moreover, W\, ..., w r "- s " lie on edges of Ac 
of even weight. Furthermore, for k = 1, ..., N , 

• if Afc is a parallelogram, then //. is the product of a monomial and few irreducible binomials, 

• if Afe is a triangle, then Ck is either a real rational curve crossing Tor(<9Afc) := [J aCdA Tor(cr) at 
3 7 4, or 5 points, at which it is unibranch, or Ck is the union of two imaginary conjugate rational 
curves such that any component of Ck crosses Tor(OAfe) at precisely three points and is unibranch 
there. 

Proof. Our argumentation is similar to that in [13j . section 3.3, used to establish that the non- Archimedean 
amoebas of nodal curves in toric surfaces passing through a respective number of generic points, are nodal. 

Step 1. Let x[, ..., x' s , and x'[, ..., x",, be vertices of Ac for some < s' < r' , < s" < r", and x\, i > s', 
x'L j > s" , not be vertices. By (|1.5|) . 

(2.5) r'+r" + s+s" < rk{A c ) . 
By [13], Lemma 2.2, we have 

N 

rk(Ac) = rk mr (A c ) + d(A c ) = \V(S C )\ ~ 1 - V(|F(A fe )| - 3) + d(A c ) , 



k=l 



where 



2d(A c )<r if ^ isnoda1 ' 

lE m > 2 ((2m-3)iV 2m -^ m )+j: m>2 (2m-2)Ar 2m+1 -l, otherwise, 



(. 



Ni being the number of Z-gons in Sc, and A^ m being the number of 2m-gons in Sc whose opposite edges 
are parallel. Substituting the two latter relations into (|2.5[) and using the Euler formula for the subdivision 
Sc, one obtains 

, , Ns, if An is nodal, 

(2.6) 2(r' + r" + s' + s") < \V(S C ) n dA\ + 3 ' C ' . 

[ ^ - Em>2 ^m - 1 , otherwise. 

Denote by x t ne Euler characteristic of the normalization. Let Gy, 1 < j < rii, be all the components 
of Ci, 1 < i < N, repeating each component Gy with its multiplicity in Gj, and let sy be the number of 
local branches of Cy centered along Tor(<9Ai). Since the rational curves C^\ t ^ 0, degenerate into C^ ^ 
in a flat family, all the components Cij of C^ ' are rational in view of the inequality for geometric genera 
g(C^) > J2i 9 (Cij) ( see DQi Proposition 2.4, or |TD]t ). Denote by Cb the set of components Cy, defined 
by irreducible binomials, and by C n b the set of remaining components Cij. Let U be the union of regular 
neighborhoods in the three- fold Y of the intersection points of C^ with (J fe Tor(9A^). Then 

AT 

2 = x(c (t) )<^ X! (2-s fcj ) + x(c (0) n*7) 

fcic tj ec„ b 

TV 

(2.7) <E E (?-s kj )+8(dA), 

the latter inequality following from [T3], Lemma 3.2 and Remark 3.4, where s(dA) stands for the number of 
local branches (counting multiplicities) of the curves C\, ..., Cn centered at Tor(cr) with a running over all 
the edges of A. 

Step 2. For an estimation of the right-hand side of (|2.7p we shall construct some graph G. 

First, we compactify R 2 into S* 2 by adding an infinite point v^. The tropical curve Ac is then compactified 
by closing the semi-infinite edges with the point v^. 

For any k = 1, ..., N, the reduced curve Cf, cd is split into irreducible real components and pairs of imaginary 
conjugate irreducible components. All such real components or pairs of imaginary conjugate components for 
all k = 1, ..., AT, except for real irreducible components from the set C&, and the point Vqo are taken as the 
vertices of the graph G. If A^ n A; = a is a common edge, and components C' k or Ck and C[ of Ci contain 
a common pair of imaginary conjugate points in Tor(cr), then we join CL and C[ by an edge. If a C <9A is 
an edge of A&, and a component C' k of Ck contains a pair of imaginary conjugate points in Tor(er), then we 
join C'f. and Voo by an edge. 

The constructed graph G is then transformed as follows. Let C' k be a part of Ck, consisting of two 
imaginary conjugate components from the set Cb- The curve C' k intersects with Tor(eri) and Tor(o- 2 ), where 
a i , 02 is a pair of parallel edges of A^ . If A^ n A p = a\ , A^ n A q = <ji , then we remove the vertex C' k and all 
ending at it edges, and instead join by an edge any two curves C and C which have been joined with C' k . 
If A p n Afc = cti and cr 2 C dA, then we get rid of the vertex C' k of the graph and all adjacent edges, instead 
connecting Vco with any curve C , which has been joined with C' k . In this manner, we get rid of one-by-one 

all the vertices of G, corresponding to the curves C' k which consist of two imaginary conjugate components 
from the set Cb- 

We observe that the graph G naturally projects to Ac U {fco}, when sending any vertex C' k of G to the 
vertex v of Ac dual to A/., and sending edges of G to respective segments of the compactified extended edges 

of ^cUJWoo}. 

The required graph G will be a subgraph of G. 

First, we define a subgraph Go of G as follows. Each point x'L j > s" , lies on an edge of Ac- Let a 

be the dual edge of S C - By 13J, formula (3.7.17), /£(£",»#) = f£(tj,vj) = 0, where f° is the truncation 
of the polynomial fk(x,y), defined by (|2.4p . on the edge a, and Cj,Vj are taken from formula (|2.2[) . That 
is, Tor(cr) contains a pair of distinct imaginary conjugate points, z and Conj(z), which belong to curves Ck 



The hypotheses of Proposition 2.4 [T] require that all members of the family are reduced curves, which can be achieved in 
our situation by the normalization of the whole family C. 



such that Afc D a. Hence the edge of Ac, containing x'L is covered by the projection of some edges of G. 

We choose one such covering edge of G, denote it by Ej, and build the graph Go from the edges Ej, j > s", 
with their endpoints as vertices of Go- 

Notice that due to the A-generic position of the points x'L j > s", the graph Go\{i>oo} is the union of 
trees, the valency of its vertices that differ from Uqo is at most two, and the intersection of the projections 
of any two of its edges is finite. 

A vertex v ^ v^ of Go of valency two corresponds to some curve C' k , 1 < k < N. If C' k is the union of 
two imaginary conjugate rational curves such that each of them crosses Tor(<9Afc) at precisely three points, 
and is unibranch at these intersection points, then we call the vertex v of Go an extendable vertex. Notice 
that the components of C' k are defined by polynomials with the same Newton triangle, and are determined 
by a;", j > s", up to a finite choice in view of |13) . Lemma 3.5. Furthermore, due to the generality of the 
coefficients £.",?/" in (|2.2p . the intersection C' k fl Tor(cr) is either empty or a pair of imaginary conjugate 
points for any a C d A^ . Exactly one of these pairs lies on an edge of A& , whose dual Ac-edge is not covered 
by Go- However, the latter Ac-ec\ge is covered by some edges of G with an endpoint C' k . We choose one 
such edge of G and append it to Go- 

Performing this procedure for all extendable vertices of Go, we obtain a graph G\. Next we determine the 
extendable vertices of G\ , using the same definition, and append, if necessary, new edges to G\ , obtaining 
G2. Repeating this procedure, we finally end up with some subgraph G of G. 

Step 3. An important observation is that no new edge in Gi\Go can join two extendable vertices of Go- 
Indeed, the position of two non-adjacent extendable vertices of Go is uniquely determined by the position 
of the corresponding four points among x'[, ...,x"„, and thus, due to the generality of the latter points, the 
straight line through the given extendable vertices is not orthogonal to any of the segments joining integral 
points in A. By a similar reason, no edge from Gi+i\G; can join two extendable vertices of Gi, i > 1. In 
particular, this means that the number of edges in G\Gq is equal to the total number of extendable vertices 
in Go, Gi, .... 

Furthermore, assume that C' k is a g-valent vertex of G, q > 3, which is not extendable for any Gi, i > 0. 
Then C' k cannot be the union of two imaginary conjugate rational curves, such that each of them crosses 
Tor(9Afe) at precisely q points and is unibranch there. Indeed, if the situation were as described, the position 
of any q — 1 of the intersection points of a component of C' k with Tor(Afc) would determine this component 
and the fourth intersection point uniquely up to a finite choice. Thus, the relation on the coordinates of 
the intersection points of C' k with Tor(SAfc) would imply a relation on the coordinates of the points p'L, 
j > s" , contrary to their general choice. In particular, this implies that the contribution of such a vertex to 
the sum on the right-hand side of (|2.7p is < 2 — 2q, and the equality corresponds to the case of C' k being the 
union of two imaginary conjugate components such that a component crosses Tor(dAfc) at q + 1 points and 
is unibranch there. 

We also observe that the points x[, ...,x' s , and x'[, ...,x" s ,,, which are vertices of Ac by assumption, are 
not projections of the vertices of G. Indeed, the points x[, ...,x' s , and x'[, ...,x"„ cannot be projections of the 
vertices of Go in view of a general position of these points with respect to x", j > s" , which in turn determine 
the projections of the edges of Go- Next, the projections of the edges of G\, and thus, the projections of the 
extendable vertices of G\ are determined by Go up to a finite choice, where the number of choices is bounded 
from above by the total number of possible lattice edges in A. By induction we get that the projections 
of the edges and vertices of G are determined by x",, j > s" , up to a finite choice, and hence the general 
position of the points x[, ..., x' s , and x", ..., x" s ,, does not allow them to be the projections of the vertices of 
G. 

Step 4- Denote by N q (G), q > 1, the number of g-valent vertices of G different from t^. Denote by 
N^(G) the number of trivalent vertices of G which are extendable for some Gi, i > 0. At last, denote by V^ 
the valency of the vertex Voa of G. Then the contribution of a vertex of G to the right-hand side of (|2.7p is 

• < —q — 1, if it is a vertex of valency q = 1, 2, 

• < 2 — 2q, if it is a vertex of valency q > 3, which is not extendable for any Gi, i > 0, 

• —2, if it is a trivalent vertex, which is extendable for some Gj, j > 0, 



and thus, the total contribution of the vertices of G is 

< - YM + W(G) - E( 2 « ~ 2 )^( G ) + 2N * (G) . 

9>1 <?>4 

Since the total number of edges of G is r" — s" + N§(G), we can rewrite the latter inequality as 

< - J2 N i(°) ~ H( 2 9 - 2)JV,(GQ - 2r" + 3s" + 7^ . 

q>l q>4 

Denote by N the number of polygons in Sc, which are dual to the vertices of Aq not covered by the 
vertices of G, and which are not even-gons, whose pairs of opposite sides are parallel. Clearly, a curve Ck 
corresponding to such a polygon Ak, contains a component from the set C n b, and thus, contributes < —1 to 
the sum on the right-hand side of (|2.7p . That is, inequality (|2.7p implies 

2 < - J2 N i( G ) - H( 2 « - 2 ) N i( G ) - 2r " + 3s " + VOO-N + s(dA) 

q>l q>4 

(2.8) =^ 2<-N-J2(2Q-2)N q (G)+J2 N 2m-2r" + 2s" + V 0O + s(dA) , 

q>4 m>2 

with an equality only if 

• the vertices of G injectively project to the set of vertices of Ac, which are dual to polygons different 
from even-gons, whose all pairs of opposite sides are parallel; 

• if Afc is an odd-gon, whose dual vertex of Ac is not covered by the vertices of G, then Ck contains 
precisely one (counting multiplicities) component from C n b, and, moreover, this component crosses 
Tor^Afc) at precisely three points and is unibranch there. 

Combining (|2.6|) and (|2.8|) . we derive 



It' + Ar" + 2s' + V (2q - 2)N q (G) < -2 + \V(S C ) n dA\ + s(dA) + V x + J °' lf ^ C 1S n ° da1, 
*— ' — 1, otherwise 



9>4 

lITX 



5^(2g - 2)N q (G)2s' + \dA n Z 2 \F(5 C )| + (|9A n Z 2 | - s(«9A)) 

q>4 



(2.9) < Voc + 



0, if Ac is nodal, 
— 1, otherwise. 

The immediate relation 

(2.io) v^^iflAnz^v^o)! 

excludes the case of a non- nodal tropical curve Ac, and, in the case of a nodal tropical Ac, implies the 
equality in (|2.9|) and in (|2.10|1 with the restriction q < 3 on the valency of vertices of G. 
We then collect all the equality conditions mentioned above into the following restrictions: 
(Rl) relations (|2~5|) and ([2~7) are equalities with s' = and s(5A) = |<9A n Z 2 |; 
(R2) the edges of Sc lying in <9A have length 1 or 2; 
(R3) the semi-infinite extended edges of A, which are dual to the edges of S of length > 1 lying on dA, 

belong to the graph G; 
(R4) any curve Ck, 1 < k < N, crosses the divisors Tor(er), a C dAk H dA only at its non-singular points, 

and all these intersections are transversal; 
(R5) all the components of the curves Ck with Newton parallelograms A^ belong to Cb', 
(R6) the curves Ck, 1 < k < N , such that A& is a triangle dual to a vertex of Ac outside G, are rational, 

intersecting Tor(9Afc) at precisely three points being unibranch there; 
(R7) if Afc, 1 < k < N, is dual to a univalent vertex of G, then A& is a triangle, Ck is rational and crosses 

Tor(9Afc) at precisely four points being unibranch there; 
(R8) if Afc, 1 < k < N, is dual to a bivalent vertex of G, then A& is a triangle, Ck is rational and crosses 

Tor(9Afc) at precisely five points being unibranch there; 
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(R9) if Afe, 1 < k < N, is dual to a trivalent vertex of G, extendable for some Gi, then A^ is a triangle, Ck 
is the union of two imaginary conjugate rational curves, each of them crossing Tor(<9Afc) at precisely 
three points being unibranch there. 

Step 5. Now we show that Ac is irreducible, and that any trivalent vertex of G is extendable for some 
G u i > 0. 

First, the equality in (|2.7p means that, in the deformation C' 4 ', t > 0, no intersection point of any two 
distinct components of Gj, 1 < i < N, is smoothed out. Assuming that Aq is reducible, and using the 
description of the curves Ck, obtained in Step 4, we immediately conclude that then the curve C^\ t =/= 0, 
becomes reducible. 

Second, the existence of a trivalent vertex of G, which was not extendable for all Gi, i > 0, would mean 
a non-trivial relation to the position of the points a;", j > s" , contrary to their A-generality. 

Step 6. To complete the proof of Proposition 12.11 it remains to verify that the points x", ...,x" s ,, cannot 
be four-valent vertices of Ac- 

Assume on the contrary that, say, x'{ is a four-valent vertex of Ac, which is dual to a parallelogram A&. 
The points p'[ x and p'[ 2 pick out two conjugate binomial components of the curve Ck, which cross two toric 
divisors of Tor(Afc), corresponding to a pair of parallel sides of A&. Let these sides be dual to an extended 
edge a' of Ac; denote by a" the other extended edge of Ac, passing through x'[. We claim that Ac can be 
deformed inside Iso(Ac) so that the deformed tropical curves will pass through the configuration x' Ux", 
the points x'%, ...,x"„ will remain their vertices, and the edge a" will move out of x'{. Indeed, by (|2.5p . 
reducing the requirement that a" passes through x'{, we obtain at least one-dimensional family of curves 
in Iso(Ac), whereas, keeping that requirement we obtain only the curve Ac- By Lemma f3 . 2 If 1 ) . presented 
below in section [3l any of the above deformed tropical curves equipped with the same limit curves C\, ..., Cn 
gives rise to a real rational curve in |D|k, passing through p\, i = 1, ...r' , and p'L, k = 1, ...,r", j — 1,2. 
Thus, we obtain infinitely many such curves in |-D|k, contradicting to the generality of p\, i = 1, ...r' , and 
p'l j ,k = l,...,r",j = l,2. O 

Remark 2.2. We point out that, given a real tropical curve as in the assertion of Proposition 12.11 and a 
collection of curves C\, ...,Cn, as described in the proof, the curves C^\ t ^ 0, which may appear from 
these data, are irreducible provided that the graph G differs from Ac- The latter holds if, for example, 
r' + s" > 0. 

Given a real rational tropical curve A of type (r',r",s") with Newton polygon A, passing through the 
points x\,...,x' r , and x",...,x"„ as described in Proposition 12.11 to decide what are the curves C\,...,Cm, 
we have to know the graph G, which appeared in the proof of Proposition ^. 11 

We can reconstruct G in the following way. Take all the extended edges of A passing through those 
points of x'l, ..., x'^,, which are not vertices of A. Recall that all these edges are of even weight. Their union 
together with endpoints (including Voq if necessary) constitutes the graph Go- Let V 2 (Go) be the set of 
bivalent vertices of Go, different from v^. Take any subset Vq C V 2 (Go) and, for each v £ Vq, add to Go 
the extended edge of A with endpoint v, which is not in Go. The new graph is denoted by G\. Then we 
take any subset V\ C V 2 {G\)\V 2 (Gq), and append the extended edges to G\ in a similar manner. In finitely 
many steps we end up with some graph G, whose vertices are some trivalent vertices of A and, perhaps, i>oo, 
whose edges are some extendable edges of A. Notice that all the edges of G necessarily have even weight. 
By the restrictions obtained in Step 4 of the proof of Proposition l2.il the set of trivalent vertices of G must 

2.3. Real rational algebraic curves in the tropical limits of rational curves over Kr. 

Lemma 2.3. In the notation of section \2.2l let A& be a triangle in Sc, dual to a vertex of Ac, which differs 
from x",...,x",,, and is not a vertex of G. Then Ck is a real rational nodal curve, crossing Tor(<9Afc) at 
precisely three points, where it is non-singular. The number of real solitary nodes of Ck has the same parity 
as |Int(Afc) n Z 2 |. Furthermore, if the lengths of edges of Ak are odd, and we are given the coefficients of 
the polynomial fk at the vertices of Ak, then fk and thereby Ck are determined uniquely. 

Proof. The statements immediately follow from |13) . Lemma 3.5 and Proposition 6.1. □ 
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Lemma 2.4. In the notation of section \2.2[ let Afc be a triangle in Sc, dual to a vertex x", j < s" , of Ac- 
Then Ck is a real rational nodal curve, crossing Tor(dAfc) at precisely three points, where it is non-singular. 
The number of real solitary nodes ofCj. has the same parity as |Int(Afc)nZ 2 |. Furthermore, if the lengths of 
edges of Ak are odd, then there are precisely |Aj.| real curves Ck as above, where |Afc| is the double Euclidean 
area of A& . 

Proof. The fact that Ck is non-singular along Tor(<9Afc), is nodal, and the number of solitary real nodes is 
|Int(Afe) n Z 2 | mod 2, follows from [13], Lemma 3.5 and Proposition 6.1. To establish the last statement 
of the lemma, we perform an afhne transformation of the lattice Z 2 , which takes Afc into the triangle with 
vertices (0,mi), (m2,0), (777,3,0) with odd 7771,7772 and even 777,3 such that < 7772 < m-3, < mi < 7713. 
Then Ck has parameterization x(p) = ap mi , y(p) — bp m2 {p — l) m 3 _m 2 m suitable afhne coordinates x,y, 
where a,b £ R\{0}. The condition that Afc is dual to x" means that there is r £ C such that x(t) = £'■', 
t/(t) = 77", where £,j,r]j are defined by ()2.2jl . Due to the generality of & ,rfl , the two latter equations have 
wji(m3 — 777 2 ) = |Afe| distinct solutions (a,b,r) e I 2 x C. □ 



Lemma 2.5. 7t7 the notation of section \2. 21 let A& be a triangle in Sc, dual to a univalent vertex of the 
graph G. Then Ck is a real rational nodal curve, crossing Tor(9Afc) at precisely four points, two real and 
two imaginary conjugate, where it is non-singular. The number of real solitary nodes of Ck is equal to 
|Int(Afe)nZ 2 | mod 2. Assume that Afc has two edges of odd length and one edge of even length, and we are 
given the intersection points of Ck with Tor(9Aj.). Then there are |Afc|/|cr| such curves Ck, where a C Afc 
is the edge of even length. 

Proof. A suitable affine automorphism of the lattice Z 2 takes Afc into the triangle with vertices (0,mi), 
(27772, 0), (2777,3, 0), where < 7772 < 7773, 7771 < 27773. We choose a parameterization x(p), y(p) of Ck such that 
the value p = 00 corresponds to the intersection point of Ck with Tor([(0, 777,1), (27773, 0)]), and the values 
p = ±V"^I correspond to the intersection points with Tor([(2m2, 0), (27773, 0)]). Then 

x(p) = a(p - c)™ 1 , y(p) = b(p - c) 2 " 12 (p 2 + 1)™™ , 

where a,b,c e K*. This immediately proves that Ck is non-singular along Tor(<9Afc), as well as the fact that 
Ck is nodal and has no real non-solitary nodes (cf. [13 , Proposition 6.1). Assume now that 7771 is odd. The 
conditions of the fixed intersection points with Tor(<9Afc) reduce to the system of equations 

= const e R*, a(V-i - c) mi = const 6 C* , 



b(c 2 + 1)™3- 
which has mi = |Afc|/|cr| distinct solutions (a,b,c) £ (K*) 3 . □ 

Lemma 2.6. In the notation of section \2.2\ let Afc be a triangle in Sc, dual to a bivalent vertex of the graph 
G. Then Ck is a real rational nodal curve, crossing Tor(<9Afc) at precisely five points, one real and two pairs 
of imaginary conjugate points, where it is non-singular. 

Proof. As in the proof of Lemma [2.51 we can assume that Afc = Conv{(0,2mi), (2tt72, 0), (27773, 0)} with 
integers < 7772 < 7773, 7771 < 27773. We choose a parameterization x{p), y{p) of Ck so that the value p = 00 
corresponds to the intersection point of Ck with Tor([(0, mi), (27773, 0)]), the values p — ±v — 1 correspond to 
the intersection points with Tor([(2m2,0), (2m3,0)]), and the values p — k,k for some n £ C\(RU {±-\/— T}) 
correspond to the intersection points with Tor([(0,2mi), (2m 2 ,0)]). Then 

x(p) = a(p - K ) mi (p - 7c)" 11 , y(p) = b(p - K) m > (p - 7c)" 12 (p 2 + l) m ™ , 

with some a, b £ W. It is immediate that Ck is non-singular at Cfc.nTor(9Afc). Along the proof of Proposition 
12.11 the two pairs of imaginary intersection points of Ck with Tor(<9Afc) are generic, which reads as a system 
of equations on a, 6, k: 

-(K-K) m2 - mi (/c 2 + l) m3 ~ m2 =A, a(V^l-n) mi {V^l~K) mi =p 
a 

with some generic A, p, £ C\R. This results in a finitely many generic values for k. In particular, we obtain 
that x'(p),y'(p) do not vanish simultaneously in (C*) 2 C Tor(Afc), or, equivalently, Ck is an immersed line 
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CP 1 into Tor(Afc). The condition that three local branches of Ck are centered at some point of (C*) 2 reduces 
to a system of four equations 

(pi - «) mi (pi - -K) mi = (p 2 - k)™ 1 (P2 - «) mi = (p 3 - K ) mi (p 3 " K)™ 1 , 
Oi - K)™ 2 ^! - K) m2 (p 2 + l) m 3-m 2 = (p 2 - K,) m2 (p 2 -K) m2 (pl + l) m 3-™ 2 
= (p 3 - K) ma (p 3 - «) m2 (pi + l)™ 3 -™ 2 

which leads to an algebraic relation on k and 7c, contradicting their generality. D 



Lemma 2.7. In i/ie notation of section \2.2l let Ak be a triangle in Sc, dual to a trivalent vertex of the 
graph G. Then Ck is the union of two imaginary conjugate nodal rational curves, which cross each other 
transversally at their non-singular points. Furthermore, each of these rational curves crosses Tor(<9Afc) at 
precisely three imaginary points, where it is non-singular. The number of real solitary nodes of Ck is equal 
to |Int(Afe) n Z 2 | + 1 mod 2. Given the intersection points of Ck with Tor(<7i), Tor(cr2) ; o~i,o~2 being two 
edges of Ak, the number of curves like Ck is equal to 2|Afc|(|ui| • |<72|) • 



Proof. From the proof of Proposition 12.11 we know that Ck must be the union of two conjugate rational 
curves, each of them crossing Tor(<9Afc) at three points, where they are unibranch. Again along the proof of 
Proposition [231 the two pairs of conjugate intersection points of Ck with Tor(cri) UTor(<72) are generic, and 
thus, the components of Ck are nodal and non-singular along Tor(9Afc), they intersect transversally and only 
at their non-singular points. In particular, Ck has no non-solitary real nodes, and hence the number of its 
solitary real nodes has parity of |Int(A/-) n Z 2 | + 1. For a component of Ck, we have two choices of a pair of 
intersection points with Tor(cri) U Tor(a2) up to conjugation. Furthermore, fixing these intersection points, 
we have by [13], Lemma 3.5, (|Afc|/4)/(|oi|/2 • |sz<?2 1/2) = |Afc|/(|<ri| • |er 2 |) choices for a given component, 
and the proclaimed number of choices for Ck follows. □ 

2.4. Refinement of the tropical limit. Using the structure of the curves C\, ..., Cm which appear in the 
tropical limit of the curve C C Torjc(A), we refine the tropical limit along the procedures described in [i~3] . 
sections 3.5 and 3.6. Namely, the local branches of the curves C\, ..., Cm, which are tangent to the divisors 
Tor(dAi), ..., Tor(dAjv), are naturally combined into disjoint pairs (B,B') such that cither 

• B and B' are centered at the same point z G Tor(er), where a is a common edge of two triangles, or 

• B is centered at a point z e Tor(cr); B' is centered at a point z' e Tor(cr') with a, a' being parallel 
edges of two triangles, dual to the same extended edge of Ac, and such that z and z' are joined by 
a sequence of components of C^ from the set Cb- 

Along the procedures of [13], sections 3.5 and 3.6, for any pair (B,B'), the polynomial f(x,y), defining 
the curve C, determines a complex polynomial /b,b' (x, y) such that (i) it has Newton triangle Ab,b' = 
Conv{(0, 2), (0, 0), (to, 1)}, where m is the intersection number of B with Tor(c), and the coefficient of 
x m-iy j g zer0j ([[^ the polynomial fs.B' defies a rational nodal curve Cb,b' in Tot(Ab,b')- Furthermore, the 
polynomials f\, ..., fpf, defining the curves C\, ..., Cm and given by (|2.4[) . determine the coefficients of Jb,b' 
at the vertices of Ab,b'- 

Among the results of [13], Lemma 3.9 and Proposition 6.1, we shall use the following one: 

Lemma 2.8. In the above notation, assume that to > 2 and a,b,c € C*. Then there are precisely m 
polynomials 

(2.11) <p(x,y): 

which define nodal rational curves in Tot(Ab,b')- If a,b,c are real and to is even, then there are precisely 
two real polynomials (2.11)) , which define rational nodal curves in Tot(Ab,b')j furthermore, one of these 
curves has m — 1 real solitary nodes, and the other has no such nodes. If a,b,c are real and to is odd, then 
there is only one real polynomial H2.ll]) . which defines a rational nodal curve, and this curve has m — 1 real 
solitary nodes. 




2.5. The Welschinger number of a real rational tropical curve. Let A be a real rational tropical 
curve of type (r', r" ,s") with Newton polygon A, passing through x' = {x[, ..., x' r ,} and x" — {x'{, ..., x"„} 
in such a way that x",...,x"„ are trivalent vertices of A, and the points x' 1 ,...,x' r , and x", /+1 ,...,x"„ lie 
in the interior parts of some edges of A. We intend to define the Welschinger number w(A,x',x"), which 
later will be equated with the contribution to the Welschinger number of all the real rational curves in the 
linear system \D\ on the surface E = TorK(A), which pass through the points p\, i = 1, ...,r', and p'^p'^, 
i = 1, ..., r", and project onto the tropical curve A. 

Among the possible graphs G, inscribed in the given tropical curve A along the rules presented at the end 
of section f2.2[ there is the maximal graph G max . It is uniquely determined by the disposition of the sets x 
and x" on A, and is obtained by letting Vq = V 2 (Go), V\ — V 2 (Gi), and so on, in the notation of section 
I2~2l 

If there is an even weight edge of A lying outside G max , we put w(A,x',x") = 0. 

Assume that the edges of A outside G max have odd weights. Let S be the dual subdivision of A. Then 
the triangles of S dual to the vertices x'{, ..., x" s n of A have all edges of odd length, the triangles dual to the 
univalent vertices of G max have two odd length edges and one edge of even length, the triangles dual to the 
trivalent vertices of G max are even, that is, all edges are of even length. Then we put 

(2.12) w{A,x',x") = (-l) Q+fc 2- c I]jA'| , 

where a is the number of integral points, which lie strictly inside the triangles of S, b is the number of the 
even triangles, c is the number of of the triangles of even lattice area, and A' runs over all the triangles of 
even lattice area, or dual to x",..., x"„. 

3. The correspondence theorem 

3.1. Calculation of the Welschinger number via tropical curves. Let E be a Del Pezzo toric surface, 
associated with a lattice polygon A as defined in section [TTT1 and D C E be the corresponding real ample 
divisor. Let the non- negative integers r',r" satisfy (|1.1[) . 

Theorem 3.1. In the above notation and assumptions, let a collection of distinct points x[, ..., x' r i, x'[, ..., x"n 
inQ 2 be A- generic, and the distinct points p[ € (K{Jj) 2 , i = l,...,r', andp'^p'^ & (K*) 2 \(Kg) 2 , j = l,...,r", 
be generic among those, satisfying 

Val(pJ) = x'i, i = 1, ..., r', Vald^) - Val(p£) = x'j, Conj(p£) = p%, j = 1, ..., r" . 

Then one has 

r" 

W r „{V,D)= Y. E ™(^ s "\x',x") , 

s"=0a< s ") 

where x 1 = {x' 1: ...,x' r ,}, x" = {x'{, ...,a;",}, and A^ s ' ranges over all real rational tropical curves of type 
(r',r", s") with Newton polygon A, which pass through x! \Jx" in such a way that precisely s" points ofx" 
are trivalent vertices of A^ s ', and the other points ofx" are interior points of edges of A^ s ', having even 
weight. 

Proof. Step 1. A A-general position of the points x' Ux" and the general choice of the respective points p\, 
i = 1, ..., r', and p'L,p'L-, j — L ■■-, r " , ensure all the generality assumptions used in the proof of Proposition 
12.11 Hence, in particular, the real rational curves in the linear system \D\ on the surface Toru(A), passing 
through p'j, i = 1, ...,r', and Pii,p'i2, i = L ■•-,?", are projected by Val : (K*) 2 — > M 2 to the real rational 
tropical curves as described in the assertion of Theorem 13.11 

Step 2. Let A be a real rational tropical curve of type (r',r", s"), satisfying the conditions of Theorem 
13.11 S the dual subdivision of A into polygons Ai, ..., Ajv, and G a graph constructed as described at the 
end of section |2"T2"1 Without loss of generality assume that x'[,...x" s ,, are vertices of A. A collection of 
real polynomials fi(x,y), ..., /v(a;, y) with Newton polygons Ai, ..., A^v, respectively, is called an admissible 
tropicalization if 

• for any common edge a = A& n A;, the truncations f% and fj 7 coincide; 

• if an edge a C A& is dual to an edge of A, passing through x' i: 1 < i < r' (or through x", i > s"), 
then /-(£, 7,0 = (resp, f^, <) = / fc CT (!f,<) = 0); 
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. if a triangle A k is dual to x'(, 1 < i < s" , then /*(#', rff) = /*(£',<) = 0; 

• if Afe is a parallelogram, then f/. is split into the product of a monomial and few binomials; 

• if a triangle A k is dual to a vertex of A outside the graph G, then fk defines a real rational curve in 
Tor(Afc), which crosses Tor(<9Afc) at precisely three points and is non-singular there; 

• if a triangle A& is dual to a univalent (or bivalent) vertex of G, then /& defines a real rational curve 
in Tor(A/c), which crosses Tor(<9Afc) at two real and a pair of imaginary conjugate points (resp., at 
one real and two pairs of imaginary conjugate points) and is non-singular there; 

• if a triangle A^ is dual to a trivalent vertex of G, then the curve fk = in Tor(A^) is split into a pair 
of imaginary conjugate rational curves, each of them crossing Tor(9Afc) at precisely three imaginary 
points being non-singular there. 

Next we define an admissible refined tropicalization associated with A and G. First, we consider the set 
of the local branches of curves Ck '■= {fk = 0} C Tor(Afc), k = 1, ..., N, which are tangent to [j k Tor(<9Afc), 
and, following the instructions of section 12.41 distribute these branches into disjoint pairs. With each pair 
(B,B') we associate a triangle Ab,b> = Conv{(0, 0), (0, 2), (m, 1)}, where m is the intersection number of 
B (or B 1 ) with [\ k Tor(9Afc). If B and B' are branches of curves Ck and Ci, respectively, centered at the 
same point on Tor(er), a — A& D A/, we perform the refinement procedure described in [13] . section 3.5. The 
corresponding transformations of the polygons Afe,A; and the polynomials fk, fi, namely, the coordinate 



change induced by M a G Aff(Z ) and the shift x 



£, are illustrated in Figured] (see [15] . section 3.5, 



for all details). Notice that the (transformed) polynomials fk, fi determine the coefficients of y , yx m , and 
1. 

If branches B.B' . forming a pair, are centered at points z G Tor(cr), z' G Tor(er'), where a ^ a', then 
we perform the refinement procedure, described in [13] , section 3.6, and illustrated in Figure [3] Namely, 



Figures [3jb,c) indicate the transforms induced by some M G Aff(Z 2 ) and by a shift 



£. The convex 



piece-wise linear function v : A — ► R, whose graph projects onto the subdivision S, induces a convex piece- 
wise linear function v' on the polygons, shown in Figure EJc) except for the trapezoid 6. The generality of 
the configuration x' U x" yields, in particular, the generality of the function v in the following sense: no 
four parallel edges of the graph of v lie on two parallel planes. Thus, v can uniquely be extended to 9 as 
a convex piece-wise linear function, which defines a subdivision of 9 into parallelograms and a translate of 
Ab,b' (see, for example, Figure E^d)). Furthermore, those polynomials /i,...,/at, whose Newton polygons 
contain a, a' and all the parallel to them edges of S (see Figure EJa)), after transformations determine the 
coefficients at the integral points on the part of the boundary of 9 common with other polygons. This 
uniquely determines the polynomials with Newton parallelograms inside 9, which are split into products of 
a monomial and binomials. Finally, we determine the (non-zero) coefficients corresponding to the vertices 
of the triangle inside 9, and which we respectively assign to the vertices of Ab,b'- 
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(a) 




(c) 



Figure 3. Refinement of the tropicalization, II 



Denote by B the set of all pairs (B, B') of local branches as above. To obtain an admissible refined trop- 
icalization, we extend an admissible tropicalization /i,...,/jv by adding (complex) polynomials fB.B'(x,y) 
with Newton polygons Ab,b', (B,B r ) G B, such that 

• any fs,B' is given by formula (|2. 1 If) with the coefficients a,b,c G C*. 

• the curve {/b,b' = 0} C Tor(As b>) is rational nodal; 

• if (B, B') is real then Jb.b' is real; 

• if (B,B') is imaginary, and (B,B ) is the conjugate pair, then f-g-g 1 

The curves C k = {f k = 0} C Tor(A fc ), k = 1, ..., TV, and C b ,b- = {/s,b' = 
are called admissible tropicalization curves. 



prescribed as explained above; 

— I B,B'- 

0} c Tbr(A BiB /), (B,B')eB, 



Step 3. Let us be given a tropical curve A and an admissible refined tropicalization fi, % = 1, . 
(J5, B') G S, as described in Step 2. We state 



,N t f B ,B>, 



Lemma 3.2. (1) Under the above assumptions, there exists a polynomial f G Ki{[a;,y] with Newton polygon 
A such that {f(x,y) = 0} is a rational nodal curve C in Toric(A), and the refined tropical limit of the 
polynomial f(x,y) consists of the tropical curve A and the polynomials fi, i = 1, ...,7V, fB,B', (B,B') G B. 
All these curves C have the same number of real solitary nodes, which is equal to the total number of such 
nodes over all the curves Ci — {fi — 0} C Tor(Aj), i = 1, ...,N, and Cb,b' — {/s.B' = 0} C Toi'(Ab,b')> 
(B,B')eB. 

(2) The number of the above curves C, passing through p'i, i = 1, ...,r', and p'l x ,p'l 2 , i — 1, ...,r" , is finite, 
and depends only on A and on the polynomials fi, i = 1, ...,7V. Furthermore, if all the edges of A outside 



the graph G max have odd weight, then the number of such curves C is equal to 2 s 
is the edge of S , dual to the edge of A passing through x'j 
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n 



-'!, j > s". 



j>s" 



7j\, where o~j 



The proof, based on [T3], Theorem 5, is presented in section 

Step 4- By Proposition ^. 11 the real rational curves in the linear system \D\ on Torjc(A), passing through 
p' i ,i=l,...,r', andp" 1; p" 2 , i — 1, ..., r", project onto real rational tropical curves as described in the assertion 
of Thcorem l3.11 and their refined tropical limits determine (up to a real constant factor) an admissible refined 
tropicalization, associated with A and a respective graph G. 

We claim that, if there is an edge of A of even weight, which is not included in G, then the total contribution 
to W r »(£, D) of the real rational curves in Toric(A), having A and G in their tropical limits, is zero. 

Indeed, by restriction (R3) obtained in Step 4 of the proof of Proposition ^. 11 semi- infinite edges of A of 
even weight belong to G. Let /&, k = 1, ..., N, Jb.B', (B, B') <G B, be an admissible tropicalization associated 
with A and G. An edge of A of even weight outside G must have two endpoints, and hence there is a pair 
(Bo, B' ) £ B of real local branches, having an even intersection multiplicity with [J k Tor(dAk). By Lemma 
12.81 the polynomial Jb ,b' can be replaced by another polynomial /b 0) B' keeping the admissibility property. 
By Lemma 13.21 these admissible refined tropical limits produce an equal number of real rational curves in 
|D|, but they have different parity of the number of real solitary nodes (see again Lemma \2. 81) . 

Thus, the only pairs (A, G), which contribute to W r » (E, D) are (A, G max ) such that all edges of A outside 
G max have odd weight. 

Step 5. In the previous notation and assumptions, let A have no edge of even weight outside G max . By 
Lemmas l2.31 12.41 12.51 12.7[ and !2.81 all the real rational curves in \D\ arising along Lemma l3~2l from admissible 
refined tropicalizations associated with A and G max , have the same number of real solitary nodes mod 2, 
and the parity is given by the sign of w(A,x' ,x") as defined in section l2~5l Thus, to complete the proof 
of Theorem 13.11 we have to count the number of admissible refined tropicalizations associated with A and 
G max and considered up to multiplication by a non-zero real constant. 

First, by Lemma 12.41 we have ni^'l choices for admissible curves with Newton triangles, dual to 
x'{, ...,x'g„, where A' runs over all these triangles. 

Second, the above choice and the coordinates of the points p\, i = 1, ...,r', and the points p" 1; i > s", 
determine the intersections of the possible admissible tropicalization curves C\, ..., Gw with (J Tor(cr'), where 
a' runs over all edges of the subdivision S, dual to the extended edges of A, passing through x[, i = 1, ..., r', 
and x'(, i — 1, ..., r". Let Eq be the union of all these extended edges of A. 

The graph Eq is a union of trees, whose vertices differing from x'{ , . . . , a;" , have valency at most two. 
Notice that the position of the remaining edges of A is prescribed by Eq (provided that the combinatorial 
type of the pair (A, x' U x") is fixed). This yields that the graph Eq has a bivalent vertex vq, and there is an 
extended edge e± in A\Eq starting at vq. Notice that E\ cannot join two vertices of Eq of valency two (this 
can be verified precisely as a similar statement on the graphs Gi, i > in Step 3 of the proof of Proposition 
123)1 . Put Ex =£ Uei. 

For an admissible tropicalization curve with Newton triangle A', dual to vq, we know the intersections 
with Tor(cr') U Tor(cr") with a', a" , being any two edges of the Newton triangle. Then, by Lemmas 12.3112.51 
and 12.71 the choice of such an admissible tropicalization curve can be made (i) in a unique way, if all the 
edges of A' have odd length, (ii) in |A'|/|ct'| ways, if a' has an even length and a" has an odd length, (iii) 
in 2|A'|/(|cr'| • \cr"\) ways, if both a' and a" have even length. 

Next, by a similar reason, there is a bivalent vertex V\ of Ei, and the extended edge £2 of A\E\, starting 
at V\ , which does not end up at another bivalent vertex of E\ . We then reconstruct a compatible admissible 
tropicalization curve with Newton triangle dual to v\. Proceeding in the same manner, we complete the 
reconstruction of all the admissible tropicalization curves C±, ..., Cn- It follows immediately that the recon- 
struction of C\,...,Cn can be done in 2 e ]T_|A'| • (n w ( £ ') ■n ,u; ( e "))~ 1 ways, where e is the number of even 
triangles in S, A' runs over all triangles in S, containing an even length edge, e' runs over all the extended 
edges of A of even weight with two endpoints, e" runs over all the extended edges of A, passing through x'L 
j > s", and at last, ui(*) denotes the weight. 

By Lemma \2. 81 for any collection of admissible tropicalization curves C\, ..., Cn, we can find J\(uj(e')/2) 
compatible collections of admissible refining tropicalization curves Cb,b' , (B, B') € B, where e' runs over all 
the extended edges of A of even weight. 

Combining these computations with the result of Lemma 13. 2\ we complete the proof. □ 
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3.2. Proof of Lemma l3.2l Step 1. The subdivision S, the convex piece- wise linear function v : A — > M, and 
the collection of admissible tropicalization curves Cj, z = 1, ...,iV, Cb,b', (B.B') £ 23, satisfy the conditions 
of the patchworking Theorem 5 from [T3], section 5.3. Indeed, the assumptions of [T3J, section 5.1, are easily 
verified. An orientation T of the tropical curve A, required in the assertion of Theorem 5 [13j . can be chosen 
so that all edges of A form angles a £ (— 7r/2, tt/2] with the horizontal coordinate axis. Then all the triads 
(Afe, A^~(r), Cfe), fc = 1, ..., AT, and all the deformation patterns, given by the curves Cb,b>, (B, B 1 ) £ B, are 
transversal (in the sense of [T3J, section 5.2) by [T3J, Lemmas 5.5 and 5.6. Hence [13], Theorem 5, provides 
the existence of a real nodal rational curve C in the linear system \D\ on Torj[(A), whose refined tropical 
limit consists of A and C,, i = 1, ..., 2V, Cb,b', (B.B') £ B. Moreover, the number of real solitary nodes of 
any of such curves C is equal to the total number of real solitary nodes of the refined tropicalization Ci, 
i=l,...,N, and C b ,b>, (B,B')eB. 

To further impose the conditions p'^p'L^p'L € C, i = 1,...,/, j — l,...,r", we need a description of 
the complete family of curves C C Torx(A) as above. Such a description is not given in the assertion of 
Theorem 5 [T3J , but we shall extract it from the proof of that theorem, for which we refer to [12] . The proof 
goes as follows. The curves C are represented by polynomials 

f(x,y) = V K, + % K W) *y e K R [x,y] , 



where 



(iJ)eA 
fk(x,y) = J^ a iit x l y\ k = l, ...,N, Cij = Cy(t) e K R , Val(cy) < 0, (i,j) e A 



The rationality requirement is expressed as a system of equations on the unknowns Cy (t), whose linearization 
at t = appears to be independent, and thus, the implicit function theorem applies, resulting in the existence 
of a family of the aforementioned curves C C TorK(A), smoothly depending on some parameters. Thus, 
we shall assume that c Vo — 0, where vo is some vertex of A, since the polynomials in K[x, y] are considered 
up to a constant factor, and then we have only to indicate, which of cy, (i,j) E A\{t>o}, can be chosen as 
independent parameters. 

Step2. We start by reducing the set of variables Cij, (i,j) € A\{i>o} up to the following set. 
Denote by V'(S) the set of (integral) middle points v(a) of all the edges a of S, dual to the extended 
edges of A belonging to the graph G max . We shall show that independent variables can be chosen among 

(3.1) %; (i,j)£V(S)UV'(S)\{v }, 

where V(S) stands for the set of vertices of S. 

Along the proof of Theorem 5 as presented in |12j , the rationality condition for C reduces to equations 
for Cij, (i,j) £ A\{«o}, which, up to terms containing t to a positive power, coincide with the equations of 
the transversality of all the triples (A*,, Aj^(r), Cfc), k = 1, ..., N, which are written for the coefficients of the 
polynomials 

fk= X! ( a ^ + c% i ) X V, k = l, ..., N, c Va = . 

(ij)eA fc 

The transversality condition for a parallelogram A& (recall that Ar(r) consists of two non-parallel edges) 
implies by |13j . Lemma 5.1, 



= ^({c Q/3 : (a,ffleA t (r)\W}) 



(3.2) + h.o.t. + 0(t), (i,j) £ A fc \A-(r) , 

with some real linear functions Ly, (i,j) £ Afe\A^(r), as well as the following relation: for any pair a, a' of 
parallel edges of A*,, it holds that 

(3.3) atf + C * = ai *+ Cilil +0(t), {i,j),(iiji)e<r, (i'J'),(i'i,fi)£<7', 

di'j' + C t iji a i' 1 j[ + c i[j[ 

where (i,j) and (ii,ji) run over the integral points of a, and {i',j'),(i'i,ji) £ cr' are obtained from 
(hj)i (*i)ji)) respectively, by a shift taking a to a' . 

17 



By [13], Definition 5.2, the transversality of a triple (Afc, A fe (T),Ck) with a triangle Afc means that the 
condition to pass through the nodes of the curve C&, and the relations 

f(G-Tor(a)) z >(G fc -Tor(a)) z , z € G fe R Tor(a), acA t (r), 
\(C-Tov(a)) z >(C k -Tov(a)) z -l, z G C k n Tor(a), a <£ A^ (T), 

are independent for curves C in the linear system |Gfc| on Tor(Afc). From the description of the curves C k 
and the Riemann-Roch theorem (in the form of Lemma 5.5 |13j). it can easily be verified that conditions 
(|5T3|) result in 

c^=L tJ ({c a0 : (a,P)eA^(T)U((V(S)UV'(S))ndA k )\{vo}}) 
(3.5) + h.o.t. + 0(t) , 

(i,j) G A fc \(Afc (T) U ((V(5) U V'(S)) n 0A fc )) . 

Combining (|3.2[) and (|3.5p . we obtain that the variables cy, («, j) € A\(V(S) U V(5)), can be expressed 
via variables (13.111. 



Step 3. We finally select an independent set of variables among (|3.ip . 

In each parallelogram Afc there is a unique vertex, which does not belong to A / T(r). We remove all 
such vertices from V(S) and denote the complement set by Vr(S'). Without loss of generality, assume that 
vo G V T (S). 

The extended edge of A, passing through a point x'L j > s", is dual to one or a few parallel edges of 5; 
we pick up one of these edges of S, denote it by aj, and introduce the set V"(S) = {v(<jj) : s" < j < r"} C 
V'(S). 

We claim that cy, (i, j) G Vr(S) U V" (S)\{vq}, is a complete set of independent variables, parameterizing 
the family of real rational curves C as in the assertion of Lemma 13.21 

Indeed, first, we notice that T defines a partial order on the set of parallelograms of S 1 , which we complete 
up to a linear order, and then, following the chosen order, we can restore all the variables cy, (i,j) G 
V(S)\{i;o}, by means of relations (|3.3p , restricted to the vertices of the parallelograms. 

Second, we notice that if an extended edge e of A is dual to several (parallel) edges of S, say a^ , ..., a^ , 
then we can find cy with (i,j) = v(a^'), 1 < i < k, using relations (|3.3[) and the knowledge of c a p, 
(a,p)e{v(aW)}UV(S)\{v }. 

Third, having the variables c a p, (a, 0) G V(S) U V"(S)\{vq}, and using relations (|3.5p . we can find all 
the variables cy, (i,j) G V (S)\V"(S). Namely, we follow the algorithm of construction of the graph G max , 
starting with the graph Go (see Steps 2 and 3 of the proof of Proposition 12.11 and the beginning of section 
I2.5p . That is, we begin with the knowledge of cy, (i,j) = v(a) for all edges a of S, dual to the edges of the 
graph Go- We successively append extended edges of A to Go so that each time we have a triangle Afc and 
the variables c^, where (i, j) ranges over the vertices of Afc and over v(a'), v(a"), a' , a" being any two edges 
of Afc. Then relations (|3.5p allow us to find cy with (i,j) — v(a'"), a'" being the third edge of Afc. 

Thus, the variables cy, (i,j) G V r (S)UV"(S)\{v }, determine the variables cy, (i,j) G V(S)UV'(S)\{v a }, 
and hence, as shown before, all the variables cy, (i,j) G Afc\{t;o}. At last, we observe that #(Vr(S) U 
V" (S)\{vo}) = rk(yl) + r" — s" = —Kj:D — 1 is the dimension of the variety of rational curves in the linear 
system \D\ on the surface E, which confirms the independence of the variables cy, (i, j) G Vr (S)UV" (S)\{vq} . 

A particular consequence of the result obtained in this step is that the variables cy, (i,j) G V"(S) are 
independent of the variables cy, (i,j) G V^(5)\{wo}, and that equations (|3.3p . restricted to the vertices of all 
the parallelograms in S, impose N4, independent conditions on the latter set of variablesj. 

Step 4- The requirement to pass through the points p[, i = 1, ...,r', and v'lxiV'lii * = 1> ■■■i r "i applied to 
the family of the real rational curves C with the given refined tropical limit, can be formalized as follows. 

Let a vertex x", 1 < i < s", of A be dual to a triangle Afc. Then the equations /(p"i) = fip'a) = 
coincide up to terms, containing t to a positive power, with equations fk(£,i,Vi) — fki^i'iVi) = with 
Ci'tVi introduced in (|2.2p . By Ricmann-Roch (see Lemma 12^4]) the two latter equations together with ()3.5p . 



Recall that ./V4 is the number of parallelograms in S. 



is 



restricted to A&, impose |Afc PI 1?\ — 1 independent conditions on the variables c a p, (a, (3) £ Afc\{t>o}, and 
thus, one can conclude with 

(3.6) ° ai01 + CaifJl = 0(t) , a ° 2fe + C " 2fe = 0(t) , 

a a 3 f3 3 + c a 3 3 a a 3 /3 3 + c a 3 /3 3 

where (ai,/3i), («2, #2)) (0:3, /fe) are the vertices of A^. 

Let a point a^, 1 < i < r', belong to an extended edge e of A, whose endpoints are dual to triangles 
Afc, Aj (the fact that e has two endpoints is established in Step 4 of the Proof of Proposition 12. lj) . Then 
the condition f{p'A — can be expressed by an equation of type (5.4.26) in [13] , section 5.4, which, in our 
notation, is interpreted as 

(3-7) = M&r/ i )(MM),<*ilh,ac ta h,af /m 1?{l + *)+* , 

where to is the length of the edge a of A&, which is dual to e, the points (ai, /3i) and («2, #2) are the vertices 
of er, the non-zero real numbers £^,7^ are defined by (|2.1[) . <^i,y>2,¥>3 are monomials of the corresponding 
variables, a' is a linear combination of certain coefficients of fk (or /;) such that a does not vanishj, p is a 
positive integer, and, at last, $ and ^ are certain real analytic functions of the variables ay, cy, t, whose 
terms either contain t to a positive power, or are at least quadratic in cy. We observe that equation (|3.7|) 
is split into to equations such that, for an odd to, only one of them is real, and, for an even to, not one nor 
two of them are real. 

Assume now that a point a;", s" < i < r", belongs to an extended edge e of A with endpoints dual to 
triangles Afe, A; (the case of a semi-infinite edge e can be treated in the same way). Again by formula 
(5.4.26) of [13] . section 5.4, the conditions f{p'l\) = fip'a) — reduce to a system of equations, which can 
be written as 



(3.8) 
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where 2to is the length of the edge a of A&, which is dual to e, the point (ai, /3i) is a vertex of <r, different 
from vq, and («2,/32) = v(<r) is the middle point of a, the non-zero numbers Cfj 7 ?" are defined by (|2.2p . 
(pi,tf2, if3 are monomials of the corresponding variables with real coefficients, a' is a linear combination of 
certain coefficients of fk (or /;) such that a ^ 0, p is a positive integer, and, at last, $ and \t are certain 
analytic functions of the variables ay, cy, i, whose terms either contain t to a positive power, or are at least 
quadratic in cy . We observe that system ()3.8j) is split into m systems invariant with respect to the complex 
conjugation. 

Take equations (|3.3p , restricted to the vertices of all the parallelograms in S, and equations (|3.6[) for all 
?' = 1, ..., s" , and then append one real equation (|3.T|) for each i = 1, ..., r' , and one Conj-invariant system (|3.8[) 
for each i = s" + l,...,r". Observe that the linearizations of the |V(5)| — 1 + |V"(5)| chosen equations impose 
independent conditions on the variables cy, (?, j) G V(5) U V"(S)\{vo}- Indeed, using these linearizations 
and following the algorithm, which restores the tropical curve A from the graph Eq (see Step 5 in the proof 
of Theorem 13. ip . we can determine all the aforementioned variables. 

4. Counting the Welschinger invariant via lattice paths in the Newton polygon 

4.1. Reconstruction of tropical curve passing through generic points on a straight line. Following 
the ideas of [9], we intend to choose a specific configuration of the points Xi,...,x' r , and x",...,x"„, for 
which all the subdivisions S of A, dual to the real rational tropical curves mentioned in Theorem 13. 11 can be 
obtained in a simple combinatorial algorithm. In this section we describe a reconstruction of a real rational 
tropical curve. 



The coefficient a appears as a^ in formula (5.4.26) of |13) . 
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Figure 4. Reconstruction of the tropical curve 



We introduce an orthogonal system of coordinates A = ax + f3y, /i = f3x — ay in R 2 with generic a, (3 E Q. 
The coordinate line A := {/i = 0} is then not orthogonal to any of the segments joining integral points in A. 

We pick r' + r" distinct points y 1 , ..., y r > +r n in A n Q 2 one by one so that < X(y i ) and A(yJ <C \{y i+1 
for alii > 1. 



(4.1) 



< \(yA and \{ Vi ) < \{y t 



for all i > 1 



then move them slightly in their neighborhoods in Q 2 , obtaining a A-generic configuration y. At last, we 
declare r' points in y as x[, ..., x' r , and the remaining r" points as x'{, ..., x"„. 

Remark 4.1. In fact, one could leave the set y on the line A, and satisfy the generality conditions required 
in Theorem l3.il In the construction of a real rational tropical curve through x' U x" ', presented below, we 
suppose that the fixed points lie on the line A, since a small variation of the configuration does not affect 
the construction. 

Let A be a real rational tropical curve of type (r', r", s") with Newton polygon A, which passes through 
x' U x" so that some s" points among x", ...,x"„ are its vertices. As established in Step 3 of the proof of 
Proposition l2.il the other points in x' U x" are not vertices of A. 

The curve A can be restored in finitely many ways, and we shall enumerate them. 

Consider the germs of edges of A passing through x! Ux". We have a finite choice of these germs which 
should be orthogonal to some segments with integral endpoints in A. Some s" of the points x",...x"„ 
should be trivalent vertices of A. In view of the general position of the line A, the germs do not lie on A. 
Furthermore, we orient the germs or their halves to start at the points x[, ...,x' r ,,x'{, ...,x",, as shown, for 
example, on Figure |4ja) (cf. [9J, Lemma 4.17 and Figure 11). 

Given a combinatorial type of A and a combinatorial type of the pair (A,x' Ux"), the configuration 
x' Ux" determines A uniquely. In particular, some extended edges of A arising from the given edge germs at 
x' U x" must intersect. For such an intersection point we have two possibilities: (i) it is either a four-valent 
vertex of A (see Figure BJb)), or (ii) it is a trivalent vertex of A (see Figure BJc)). In the latter case, another 
extended edge of A starts at the intersection point, which we orient as shown in Figure [UJc). For this edge 
germ we again have a finite choice, determined by the orthogonality to a segment with integral endpoints 
in A and by the equilibrium relation (see, for instance, |llj . formula (10) in section 3), which, in particular, 
says that the directing vector of the new edge germ is a linear combination of the directing vectors of the 
two edges, coming to the given vertex of A, with positive coefficients. 
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(a) 



(b) 



Figure 5. Lattice path and subdivision 5*0 



We proceed in the same manner with the new collection of edge germs of A, and reconstruct the whole 
tropical curve A. In fact, this procedure coincides with the reconstruction of A in the sequence of graphs 
Eq, E\, ... as appears in Step 5 of the proof of Theorem 13. 11 

We make a few observations: 

(01) The directing vectors of the extended edges of A, which do not intersect with x' U x" , and have an 
cndpoint in the half plane /i > (or /i < 0), have a positive (resp., negative) /x-component, and hence 
A n A =l'Ux". This means that the components of A\(a;' U x") lie entirely in the components 
of R 2 \A, and are dual to some r' + r" + 1 integral points in A ordered by the linear function A 
in the same way as the components of A\(x U x"). Furthermore, the semi-infinite components of 
A\(x' U x") correspond to the (integral) points of A, where A L takes its maximal and minimal 
values. 

(02) If x'( is a trivalent vertex of A, and u>i, u>2, 1^3 are the integral points in A, which correspond to the 
components of R 2 \A adjacent to x'(, so that the first two components intersect A, then \{u>i) > 
A(w 3 ) > A(w 2 ). 

(03) Let TZ be the rays in the half-plane /i > 0, starting at x! U x" and at the trivalent vertices of A, and 
generated by the oriented edge germs of A. We introduce a partial order in 1Z as follows. The rays, 
starting at x' U x" , one orders by successive intersections with a line close and parallel to A and 
oriented by A. If a ray Iq £ TZ starts at a trivalent vertex, where rays V , I" £ 1Z merge, and I' y I", 
then we assume lo >~ I for all I £ 1Z such that I' >- I, and / y Iq for all I £ TZ such that I y V. Then 
relation (|4.ip yields that, if some rays li,l% £ TZ cross a ray I3 £ 1Z, then li and I2 are ordered, say, 
l\ y h, and, respectively, (i(li n ^3) > fi(h H ^3). A similar claim holds for rays in the half-plane 
Ai<0. 



4.2. Reconstruction of subdivisions dual to real rational tropical curves passing through generic 
points on a straight line. Observations 01, 02, 03 allow us to convert the preceding construction of A 
into the dual language of subdivisions of A. The dual construction is performed as follows: 

Step 1. The linear function A defines a linear order of the set A D Z 2 . We choose r' + r" + 1 distinct 
successive points Vi £ A n Z 2 , i = 0, ...,r' + r" , such that \(vq) = minA(A) and A(v r '+ r ») = maxA(A). 
These points are dual to the components of M 2 \A containing the components of A\x'\Jx" . We then connect 
the points vo, ...,v r i+ r » by segments e^ = [vi_i,i;,-], i = 1, ...,r' + r", obtaining a broken line, called a lattice 
path (see Figure EJa)). 
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Step 2. The segments cti, ..., oy< +r » naturally correspond to the points y 1 , ..., y r / +r » £ A, respectively. We 
take disjoint sets V, W C {1, 2, ..., r' + r"} with #V = s", #W = r', and declare 

• the points y i5 i G W, to be (somehow ordered) points x[, ...,x' r ,, 

• the points y i: i $. W, to be (somehow ordered) points x'{, ...,x"„, 

• the points y i , i £ V, to be trivalent vertices of A, respectively dual to the lattice triangles in A. 

That is, the segments o~j, j ^ V, are dual to some edges of A, whose germs pass through the corresponding 
points y,, and are orthogonal to dj, j $ V, respectively (see Figure|Ha)). In turn, if j <G V, then we pick a 
point v j £ A R Z 2 \<7j such that A(«j_i) < X(ij) < A(i>j), and obtain a triangle Tj — Cohv{vj_i, ij, Vj) dual 
to y, (see Figure [S^b), where Tj is designated by a shadow). The sides of Tj are dual to the edges of A, 
whose germs start at y in the normal directions oriented outside of Tj. 

In the absence of suitable points i)j for j £ V, or in the case of an odd length edge <Ji for i^VU W, we 
stop the construction and say that the lattice path (J^ ai and the sets V, W are inconsistent. 

Step 3. Put Sq = [J i u, U (J ■ 7} . This is part of a subdivision of A, and we extend it in the following induc- 
tive process. Let Sk, fc > 0, be a contractible union of some lattice segments, triangles and parallelograms, 
such that Sk D So, Sk ^ A, and, for each connected component A' of A\Sfc, the intersection 8 = Sk fl dA' 
is a lattice path in A along which the function A is strongly monotone. 

If Conv(<5) n A' = we stop the construction and say that the sequence So, ■■■, Sk is inconsistent. 

If Conv(<5) n A' 7^ 0, there a pair of successive segments a' and a" in 8 such that Conv(<r' U a") flA'^0, 
and A(cr' n u") is minimal among all such pairs. The pair a', a" corresponds to a pair of germs of edges of A, 
generating rays which intersect each other, and, moreover, along the partial order of rays as defined in (03) 
above, this pair of intersecting rays is minimal among all pairs of intersecting rays which can be constructed 
in the current stage. 

Then we define Sk+i by adding to Sk either the triangle Conv(cr' U u"), or the parallelogram, built on 
a' ', a" ' . For A this means adding a new tri- or four-valent vertex as shown in Figure [3fb,c). 

If the polygon, added to Sk, is not contained in the closure of A', we stop the construction and call the 
sequence Sq, ..., Sk+i inconsistent. 

Step 4- Consider a sequence So,...,Sk which ends up with Sk = A. In parallel, the dual construction 
gives us a graph Acl 2 . We assign corresponding weights to the edges of A, and obtain a weighted rational 
graph, which by construction satisfies the equilibrium condition at each vertex (see |llj . formula (10) in 
section 3), and thus, by [llj . Theorem 3.6, is a tropical curve with Newton polygon A. 

We call the obtained subdivision consistent if the tropical curve A is real rational of type (r',r",s"). 
For all the consistent subdivisions of A, obtained in the above algorithm, starting with the initial data 
Vo, ••., v+r", V, W, we sum up the Welschinger numbers and denote the result by WA,r',r"(vo, ■■■,v r i +r i>\V, W). 
Moreover, we can get rid of the dependence on V, noticing that the non-zero Welschinger numbers come 
only from the sets V, defined as follows: j £ V if j £" W and |<t,-| is odd. 

Since all the real rational tropical curves passing through x' U x" are obtained in the above construction, 
we conclude 

Theorem 4.2. Given a linear function A(x, y) — ax+[3y with generic a, /3 € Q, and a set W C {1, ..., r'+r"} 
with JfW = r', one has 

W r r«(S,i5) = X] W A,r',r"(«0,...,tV+r"|W) , 

where the sum ranges over all sequences of points vq, ...,iv+r" G A n Z 2 such that 

minA(A) = A(vo) < ■■• < A(u r '+r") = maxA(A) . 

4.3. Example: real rational plane cubics. Let the non-negative integers r' and r" satisfy r' + 2r" = 8. 
Consider the pencil of real plane cubics passing through r' generic real points and through r" generic pairs 
of imaginary conjugate points. Clearly, it has r' + 1 real base points. Denote by n + and n_ the numbers of 
real cubics in the pencil, which have a non-solitary real node or a solitary real node, respectively. Blowing 
up the r' + 1 real base points of the pencil and integrating with respect to the Euler characteristic over the 
blown-up real projective plane, we obtain (cf. |16U17j ) 

(4.2) W r n (P 2 , 3L) = n+ - n_ = r' = 8 - 2r" . 
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FIGURE 6. Tropical count of W r //(P 2 ,3L) 
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Take a linear function X(x,y) — x — f3y with < /? -C 1, and put W = {1, ...,r'}. Figure [5] presents 
all consistent subdivisions of the Newton triangle A = Conv{((0, 0), (0, 3), (3, 0)}, constructed along the 
procedure of section 14. 2[ and their Welschinger numbers, confirming formula (|4.2|) . 

Notice that W4(P 2 ,3) = 0. In fact, there is a configuration of four pairs of imaginary conjugate points 
in P 2 , which defines a pencil of non-singular real cubics. We present the following example: F :— a(x 2 + 
x1x 2 + XqX 2 ) + /3{xox 2 + x i + ^o) = 0- By a routine computation, the system of equations for singular points 

F Xa — 3uxq + ax\ + 2(3xqx 2 = 0, 

F Xl = iax\ + 2(ixix 2 = 0, 

F X2 = 2ax x 2 + (3x1 + j3x\ + Zflxl = 

can be reduced to a relation for a and /3, which has no real solutions except for (3 = 0, which leaves the only 
real singular curve x^ + x\x 2 + XqX 2 = 0. The latter curve has two imaginary nodes. Hence, by a small 
variation of the pencil, we get rid of the real singular curves. 
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